Improved solutions for the freight consolidation and containerization problem using aggregation and symmetry breaking

نویسندگان

  • Rafael A. Melo
  • Celso C. Ribeiro
چکیده

We consider the freight consolidation and containerization problem, which consists of loading items into containers and then shipping these containers to different warehouses from where they are delivered to their final destinations. We show through computational experiments that very good solutions can be obtained by heuristically aggregating the items and then using MIP approaches to deal with the aggregated problem. We have been able to find a solution as good as the best known in the literature for 100% of the instances with small items, encountering strictly better solutions for 40.6% of them. Our approach found solutions as good as the best known in the literature for 88.9% of the instances with large items, obtaining strictly better in 59.4% of the cases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Addressing the Freight Consolidation and Containerization Problem by Recent and Hybridized Meta-heuristic Algorithms

Nowadays, in global free market, third-party logistics providers (3PLs) are becoming increasingly important. Hence, this study aims to develop the freight consolidation and containerization problem, which consists of loading items into containers and then shipping these containers to different warehouse they are delivered to their final destinations. In order to handle the proposed problem, thi...

متن کامل

Supersymmetric Modeling for Local Search

A previous paper showed that adding binary symmetry breaking constraints to a model can degrade local search performance. This paper shows that even unary constraints are not necessarily beneficial because they can transform solutions into local minima. Furthermore, performance can be improved by the reverse of symmetry breaking: using a supersymmetric model with extra symmetry. Some improved r...

متن کامل

Door Allocations to Origins and Destinations at Less-than-Truckload Trucking Terminals

For an LTL (Less-than Truckload) carrier, the allocation of doors at a consolidation facility to outbound trailers assigned to various destinations, and to inbound trailers in the continuous stream arriving from various origins, has a significant impact on its operations, and on the nightly man-hours needed for consolidation. In the past literature door allocations to destinations of outbound t...

متن کامل

Solving fully fuzzy Linear Programming Problem using Breaking Points

Abstract In this paper we have investigated a fuzzy linear programming problem with fuzzy quantities which are LR triangular fuzzy numbers. The given linear programming problem is rearranged according to the satisfactory level of constraints using breaking point method. By considering the constraints, the arranged problem has been investigated for all optimal solutions connected with satisf...

متن کامل

The freight consolidation and containerization problem

In today’s global free market, third-party logistics providers (3PLs) are becoming increasingly important. This paper studies a problem faced by a 3PL operating a warehouse in Shanghai, China, under contract with a major manufacturer of children’s clothing based in the United States. At the warehouse, the 3PL receives textile parcel shipments from the suppliers located in China; each shipment i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Industrial Engineering

دوره 85  شماره 

صفحات  -

تاریخ انتشار 2015